TITLE OF THE INVENTION 

METHOD FOR CHECKING TRANSMISSION RESOURCES OF A PACKET-ORIENTED 
COMMUNICATION NETWORK WHEN THERE ARE TOPOLOGY CHANGES 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application is based on and hereby claims priority to German Application No. 
102 41 955.8 filed on September 10, 2002, the contents of which are hereby incorporated by 
reference. 

BACKGROUND OF THE INVENTION 

[0002] In many packet-oriented communication networks, such as for example Local Area 
Networks or Wide Area Networks, quality of service is not guaranteed for communication 
between terminals of these communication networks if no additional measures are taken to 
ensure it. The level of service of a connection is frequently referred to as "Quality of Service" 
(QoS) and can include various transmission and connection resources such as the transmission 
bandwidth, the transmission speed, the transmission delay and/or a permitted error rate. 

[0003] For contemporary communication systems that are frequently based on such packet- 
oriented communication networks, what are known as resource managers are provided to 
ensure a specified quality of service. These are each assigned to a communication network or 
a subnetwork and manage its relevant transmission resources. A resource manager enables 
prespecifiable transmission resources to be reserved for connections to be set up in each case. 
The resource manager only allows a connection if its resource requirement does not exceed the 
transmission resources available for the primary route of the connection. After successful 
reservation of transmission resources the resource manager monitors the permanent availability 
rate of the reserved transmission resources for a particular connection. 

[0004] To be able to establish whether transmission resources requested for a connection 
are available on the primary route of this connection through the communication network the 
resource manager needs information about the topology of the communication network, i.e. 
about the networking structure of the network nodes and link lines and about their relevant 
transmission capacity. This type of topology information which specifies the topology of a 
communication network is frequently referred to as a topology image. 
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[0005] In practical operation of a communication network this topology can occasionally 
change. Such a topology change can for example be caused by an administrative configuration 
change or by a failure or a recovery of a network component. As a result can there can be a 
dynamic change of communication routes in the communication network on Layer 2 (e.g., 
through so-called spanning-tree procedures) and/or Layer 3 (e.g., by routing procedures such 
as RIP or OSPF) of the OSI reference model. 

[0006] On of the problems with this type of topology change is that a reservation or 
assignment of transmission resources made in a resource manager is then no longer consistent 
with the changed topology of the communication network. This can lead to an overbooking of 
transmission resources and thereby to a deterioration in the Quality of Service (QoS) of existing 
real time connections and new connections to be established. 

SUMMARY OF THE INVENTION 

[0007] An object of this invention is to specify a method of checking transmission resources 
of a packet-oriented communication network which allows adaptive resource checking when the 
topology of the communication network changes. 

[0008] To check transmission resources of a packet-oriented communication networks on 
topology changes a resource manager is provides which checks an reservation of the 
transmission resources in particular by connections, on the basis of the topology data relating to 
the topology of the communication network. A topology change in this document is also taken 
to mean changes to a network configuration or changes to operating conditions of the 
communication network. In accordance with the invention, as a result of a change to the 
topology of the communication network topology change information is sent to the resource 
manager. As a result the resource manager is caused to create new topology data relating to 
the changed topology of the communication network. On the basis of the new topology data 
created the resource manager maps an existing reservation of the transmission resources to the 
changed topology of the communication network. 

[0009] A significant advantage of the invention lies in the fact that the resource manager can 
detect at an early stage and react to topology changes which as a rule result in a temporary 
inconsistency of a topology image present in the resource manager with the current topology of 
the communication network. By mapping the existing reservation of resources to the changed 
topology resource guarantees can be maintained for the connections which existed before the 
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topology change, provided that can be combined with the new topology. In addition the 
transmission resources available after the change can be used particularly efficiently. 

[0010] Advantageously the resource manager can temporarily change over to a static 
resource reservation mode as a result of receiving the topology change information. In the 
static resource reservation mode the transmission resources are reserved preferably in 
accordance with a method independent of the reservation of the transmission resources or of 
dynamic changes to the topology image or the topology data. 

[0011] The static resource reservation mode is preferably left when there is once again a 
topology image in the resource manager that is consistent with the changed topology. The 
resource manager can assume that a consistent topology image exists if no further topology 
change information is received during the specified period. Accordingly receiving further 
topology change information during the static resource reservation mode can extend this mode 
by a specified period. The period can in this case be dependent of the extent of the topology 
change and/or of the size of the communication network. 

[0012] Furthermore the resource manager can leave the static resource reservation mode 
after the new topology data has been recorded or after the existing resource reservation has 
been mapped to the changed topology. 

[0013] In addition, resources reserved during the static resource reservation mode can be 
specifically marked by the resource manager. In this way these types of resource reservations 
can be detected later and handled in a specific way. 

[0014] In accordance with an advantageous form of an embodiment of the invention the 
reservation of the transmission resources in static resource reservation mode can be based on 
the topology data available before the topology change. In this case connections can continue 
to be accepted or rejected in accordance with the original topology by the resource manager. 
Optionally terminal equipment involved in accepted connections can be caused by the resource 
manager to reduce their demand for resources to reduce the probability of overbooking. 

[001 5] In accordance with a further form of an embodiment of the invention, the resource 
manager can, in static resource reservation mode, reject resource requests and allow release of 
resources independently of the reservation of the transmission resources. This for example all 
connection requests can be rejected and all connection releases can be processed. 
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[0016] In addition a localization specification can be determined with the topology change 
information through which an area of the communication network affected by the topology 
change can be specified. As a result of knowing the area involved the resource manager can, 
in static resource reservation mode, reject only those resource requests that affect the area 
given by the localization specification and process all other resource requests on the basis of 
the topology that existed before the topology change. 

[0017] The resource manager can further, within the context of mapping the existing resource 
reservation, check the changed topology for whether an overbooking of transmission resources 
is occurring. If it establishes an overbooking, it can then cause a connection which is 
contributing to this overbooking to be cleared down, assigned to another class of service, 
carried via another route or a coding with reduced use of resources to be used. In this way 
overbookings can be explicitly rectified by influencing one or just a few connections, with all 
other connections not experiencing any reduction in quality of service. 

[0018] Furthermore - preferably to avoid an overbooking of transmission resources - within 
the context of the mapping of existing resource reservation to the changed topology more recent 
connections can be given preference over older connections and/or voice connection 
connections over other types of connections and/or connections with a user or service feature- 
dependent connection priority and/or connections with relatively low resource requirements 
and/or connections established outside static resource reservation mode over connections 
established during static resource reservation mode when transmission resources are being 
assigned. To this end the connections can be assigned transmission resources in the sequence 
of their relative preference. 

[0019] In accordance with an advantageous development of the invention, topology relating 
to the topology of the communication network can be recorded by a topology manager and 
transferred to the resource manager. Accordingly the topology manager can, on detection of a 
topology change, transfer topology change information to the resource manager. The topology 
manager can be logically or physically separate from the resource manager or be integrated into 
the resource manager. A topology manager can also be responsible for a number of resource 
managers. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0020] These and other objects and advantages of the present invention will become more 
apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawings of which: 

Figure 1 is a block diagram of a resource manager within its resource manager domain 

and 

Figure 2 is a block diagram of a packet-oriented communication system with a number of 
domains, each managed by a resource manager. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0021] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

[0022] In Figure 1 a resource manager RM for reservation and management of transmission 
resources within a resource manager domain RD is shown schematically. The resource 
manager domain RD is a packet-oriented, preferably Internet protocol-based communication 
network, e.g., a LAN (Local Area Network) or WAN (Wide Area Network), or a subnetwork of the 
same for which the resource manager RM is responsible for allocating resources. The resource 
manager RM contains a topology database TDB with topology data TD stored within it. The 
topology data TD includes topology information relevant to both Layer 2 and also for Layer 3 of 
the OSI reference model and specifies the node structure, routing structure, connectivity and 
also the network configuration of the resource manager domains RD. The totality of the 
topology data TD specifies the entire topology of the resource manager domains RD and is 
accordingly designated as a topology image of the resource manager domains RD. 

[0023] The resource manager RM further includes a reservation database BDB with 
reservation data BD specific to connections and/or class of service stored within it. The 
reservation data BD specify a current reservation in each case or reservation of transmission 
resources of the resource manager domain RD by communication connections. The 
reservation database BDB is accordingly updated each time a connection is set up or cleared 
down. 
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[0024] On the basis of the current resource reservations stored in the reservation database 
BDB as well as the topology image stored in the topology database TDB, the resource manager 
RM can process resource requests for connections to be set up. In this case the resource 
manager RM checks whether the current resource reservations of all sections of the connection 
along the relevant connection path allow the connection to be additionally set up without 
affecting the quality of service of other connections already carried via the connection sections. 

[0025] Figure 2 shows schematically a packet-oriented communications system with a 
resource manager domain RDI managed by a resource manager RM1 and a resource manager 
domain RD2 managed by a resource manager RM2. A topology manager TM is responsible for 
detecting and monitoring the relevant topology of the resource manager domains RD1 and RD2 
. Die resource manager domains RD1 and RD2 belong to a topology manager domain TMD 
managed by topology manager TM. 

[0026] In accordance with a variant of the exemplary embodiment, the functionality of the 
topology manager TM can also be integrated into a resource manager, here RM1 or RM2. 

[0027] The topology manager domain TMD is realized in the present exemplary embodiment 
as an Internet Protocol-based communication network e.g., for voice, video and/or multimedia 
real time communication, preferably in accordance with ITU-T recommendation H.323 or in 
accordance with IETF Standard SIP (Session Initiation Protocol). The resource manager 
domains RD1 and RD2 subnetworks of this topology manager domain TMD. 

[0028] The resource manager domain RD1 features a terminal E1 as well as network nodes 
N1, N2 and N3. Network node N1 is coupled here with network node N2 via a link line L1, with 
network node N3 via a link line L2 as well as with terminal E1 . Network node N2 is further 
coupled via a link line L3 to network node N3. 

[0029] The resource manager domain RD2 features a terminal E2 as well as network nodes 
N4 and N5. Network node N5 is in this case coupled to network node N4 as well as to terminal 
E2. In addition network node N4 is coupled across domains to network node N2. 

[0030] Terminals E1 and E2 can for example be terminals for voice, video and/or multimedia 
real time communication, personal computers or communications applications or clients running 
on these computers. 
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[0031] In a communication network in accordance with ITU-T Recommendation K323 
terminal E1 or E2 can communicate via what is known as a gatekeeper as central connection 
controller with the responsible resource manager RM1 or RM2. By contrast, in an SIP-based 
communication network terminal E1 or E2 can communicate via what is known as an SIP Proxy 
with the responsible resource manager RM1 or RM2, In a communication network without 
central connection controller terminal E1 or E2 can communicate directly with the responsible 
resource manager RM1 or RM2. 

[0032] For monitoring the topology of the topology manager domain TMD the topology 
manager TM records topology information Tl on an ongoing basis which is transferred to it from 
topology manager domain TMD. In this way the topology manager TM creates a topology 
image of its topology manager domain TMD and keeps it updated. 

[0033] The topology information Tl is propagated in the topology manager domain TMD and 
recorded by the topology TM within the framework of a routing protocol, such as OSPF (Open 
Shortest Path First) for example, in the form of alarm data packets such as OSPF, SNMP 
(Simple Network Management Protocol) or configuration traps. 

[0034] The topology manager TM determines topology data TD for the resource manager 
domain RM1 and RM2 to be stored in its respective topology database TDB in each case on the 
basis of its topology image. In this case each resource manager RM1 or RM2 only receives the 
topology data TD relevant for its resource manager domain RM1 or RM2, i.e., only the subview 
of the topology is transferred to each resource manager RM1 or RM2 which is relevant to it is 
transferred by the topology manager TM. 

[0035] If a topology change arrives in the topology manager domain TD there is a temporary 
inconsistency between the actual topology of the topology manager domain TMD and the 
topology image of the topology manager TM or a topology image of the resource manager 
domain RM1 or RM2. This inconsistency phase is also frequently referred to as the instability 
phase. This type of topology change can be triggered for example by the failure of link lines or 
network nodes or by administrative configuration changes. 

[0036] It is assumed for the present exemplary embodiment that the topology of the resource 
manager domain RD1 is changed by an interruption of the link line L1 so that network node N1 
and N2 are now only coupled by network node N3 and link lines L2 and L3. The occurrence of 
this topology change as well as its restrictions on the resource manager domain RD1 can be 
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detected by the topology manager TM at a relatively early stage on the basis of the topology 
information propagating in topology manager domain TMD. By recording further topology 
information Tl topology manager TM can then successively harmonize its topology image so 
that it is back in synchronization with the actual changed topology. 

[0037] As soon as the topology manager TM detects the arrival of the topology change it 
transfers in accordance with the invention topology change information TAI to the resource 
manager RM1 of the resource manager domain RD1 affected by the topology change. 
Resource manager RM1 detects on the basis of the transferred topology change information 
TAI that the topology image stored in its topology database TDB is not consistent with the actual 
topology of its resource manager domain RD1. As a result resource manager RM1 switches 
over during this inconsistency phase into a static resource reservation mode. The inconsistency 
phase ends when the topology image of the resource manager domain RM1 again matches the 
actual topology of its resource manager domain RD1 

[0038] In static resource reservation mode connection or resource requests can be 
processed in different ways by resource manager RM1: 

[0039] In accordance with a first variant of the method all connection requests are rejected 
and processed as connection releases. In this way quality of service guarantees for existing 
connections, provided these are not directly affected by the topology change, can be 
maintained. Provided the inconsistency phase is relatively short a processing request can be 
delayed until the end of the inconsistency phase. 

[0040] In accordance with a second variant of the method connection requests can be 
accepted or rejected in line with the original topology. Optionally when a connection is 
accepted, terminals involved, here E1 and E2, can be made to used coding (Codec) with 
reduced transmission resource requirements to reduce the probability of an overbooking of 
resources. 

[0041] In accordance with a third, combined variant of the method, resource manager RM1 
uses a localization specification transferred with the topology change information TAI, to detect 
the are of the resource manager domain RD1 affected by the topology change information. The 
localization specification can for example specify the number of hops in the area involved. The 
first variant of the method is then used in the affected area and the second variant of the 
method is used outside it. 
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[0042] The end of the inconsistency phase can be detected by the resource manager RM1 in 
that each time topology change information TAI is received a timer is started, provided further 
topology change information TAI arrives before the timer expires, the timer is restarted or 
extended and the inconsistency phase is taken as not ended. The period specified by the timer 
in each case can be specified depending on a type of topology change information TAI, such as 
for example failure of the link line, commissioning of the link line, route change or policing 
change, and/or depending on the network complexity or number of hops in the area of the 
topology change. Expiry of the timer is interpreted as the end of the inconsistency phase. 

[0043] As soon as resource manager RM1 detects the end of the inconsistency phase, new 
topology data NTD specifying the changed topology is recorded by the resource manager RM1 
which is transferred to it by topology manager TM. Preferably topology manager TM only 
transfers that topology data NTD that has changed compared to the original topology data TD 
stored in the topology database TDB. The new topology data NTD is stored in the topology 
database TDB of the resource manager domain RM1 , whereby the topology database TDB is 
updated and the topology image of the resource manager domain RM1 is synchronized with the 
changed topology of the resource manager domain RD1 . 

[0044] Subsequently within the context of the changed topology available transmission 
resources are newly reserved by those transmission resources that would guarantee existing 
connections. In this way the reservation database BDB of resource manager domain RM1 is 
updated. To avoid overbooking in this case the procedure can be as follows: 

- If connections of different types, e.g., video and voice connections are carried via a traffic 
class managed by resource manager RM1 the voice connection is reserved first 

- More recent connections take preference over older connections. 

- Connections that feature a user or service feature-dependent connection priority are given 
preference. 

- Connections that use coding with low resource requirements are given preference. 

- Connections that are set up outside the static resource reservation mode are given 
preference over connections set up during static resource reservation mode. 

- Connections are made to use a higher compression coding. 
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[0045] If overbooking still occurs, connections which contribute to the overbooking can be forcibly 
released. 

[0046] The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention. 
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